%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2016/07.14.18.16
%2 sid.inpe.br/sibgrapi/2016/07.14.18.16.45
%@doi 10.1109/SIBGRAPI.2016.047
%T Oriented Image Foresting Transform Segmentation: Connectivity Constraints with Adjustable Width
%D 2016
%A Mansilla, Lucy A. C.,
%A Miranda, Paulo André Vechiatto de,
%@affiliation Department of Computer Science, University of São Paulo (USP)
%@affiliation Department of Computer Science, University of São Paulo (USP)
%E Aliaga, Daniel G.,
%E Davis, Larry S.,
%E Farias, Ricardo C.,
%E Fernandes, Leandro A. F.,
%E Gibson, Stuart J.,
%E Giraldi, Gilson A.,
%E Gois, João Paulo,
%E Maciel, Anderson,
%E Menotti, David,
%E Miranda, Paulo A. V.,
%E Musse, Soraia,
%E Namikawa, Laercio,
%E Pamplona, Mauricio,
%E Papa, João Paulo,
%E Santos, Jefersson dos,
%E Schwartz, William Robson,
%E Thomaz, Carlos E.,
%B Conference on Graphics, Patterns and Images, 29 (SIBGRAPI)
%C São José dos Campos, SP, Brazil
%8 4-7 Oct. 2016
%I IEEE Computer Society´s Conference Publishing Services
%J Los Alamitos
%S Proceedings
%K image segmentation, connectivity constraints, boundary polarity, image foresting transform.
%X In this work, we extend a novel seed-based segmentation algorithm, which provides global optimum solutions according to a graph-cut measure, subject to high-level boundary constraints: The simultaneously handling of boundary polarity and connectivity constraints. The proposed method incorporates the connectivity constraint in the Oriented Image Foresting Transform (OIFT), ensuring the generation of connected objects, but such that the connection between its internal seeds is guaranteed to have a user-controllable minimum width. In other frameworks, such as the min-cut/max-flow algorithm, the connectivity constraint is known to lead to NP-hard problems. In contrast, our method conserves the low complexity of the OIFT algorithm. In the experiments, we show improved results for the segmentation of thin and elongated objects, for the same amount of user interaction. Our dataset of natural images with true segmentation is publicly available to the community.
%@language en
%3 PID4359641.pdf